package Comprehensive_02;

public class Test3 {
    /*
        有一堆🍑，🐒在第一天吃了其中的一半，并多吃了一个！
        以后每天🐒都吃剩下的一半，然后在多吃一个，
        第10天的时候（还没吃），发现只剩下一个🍑，请问，最初总共多少个🍑
     */

    /*
        day10: 1
        day9: (day10 + 1) * 2
        day8: (day9 + 1) *2

        1.出口
            day == 10 剩下1
        2.规律
            每一天剩下的🍑数量都是后一天的数量加上1，乘以2
     */
    public static int eatPeach(int day){
        if (day <= 0 || day >= 11){
            System.out.println("当前时间错误");
            return 0;
        }
        // 递归的出口
        if(day == 10){
            return 1;
        }
        // 书写规律
        // 每一天的桃子数量都是后一天的数量加1，乘以2
        return (eatPeach(day + 1) + 1) * 2;
    }

    public static void main(String[] args) {
        System.out.println(eatPeach(1));
    }
}
